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ABSTRACT:  Information  exchange  theory  aims  at  the  study  and  model¬ 
ing  of  information  exchange  processes  among  interacting  agents.  In 
this  paper,  we  develop  a  model  for  information  exchange.  The  con¬ 
cepts  of  protocols,  types  of  information  systems,  misinformation 
and  information  distortion,  codification,  and  information  distance 
are  introduced.  Examples  of  information  exchange  processes  are 
given.  In  the  appendix,  a  model  for  competitive  information  ex¬ 
change  is  presented.  The  estimation  of  alien  models  for  this  com¬ 
petitive  information  exchange  model  is  described.^ 
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1.  Introduction 

Information  exchange  theory  aims  at  the  study  and  modeling  of 
information  exchange  processes  among  interacting  agents.  An  agent  can 
acquire  knowledge  about  the  .ml  side  world  in  two  ways:  (a)  engagement 
in  direct  action,  and  (b)  exchange  of  i nform  it  ton  with  other  agents. 

Engagement  in  direct  action  is  the  prfrw u  y  .10.1ns  of  acquiring 
knowledge,  whereby  experiences  are  acquired  and  accumulated.  Experi¬ 
ences,  as  primary  source  of  knowledge,  are  distilled  and  abstracted  to 
construct  a  knowledge  base  -  understanding  of  the  outside  world.  This 
knowledge  acquisition  process  is  feasible  only  for  those  agents  capa¬ 
ble  of  engagement  in  direct  action. 

However,  not  all  agents  are  capable  >>f  knowledge  acquisition  via 
direct  action.  The  second  knowledge  acquisition  process  is  through 
exchange  of  information  witli  other  agents. 

As  tllnsf  ml  .*:!  in  Figure  1,  in  the  knowledge  acquisition  process, 
experiences  are  abstracted  to  construct  a  knowledge  base.  This 
abstracted  information  representation  in  the  knowledge  base  has 
several  advantages  over  raw  experiences:  (a)  economy  of  representa¬ 
tion;  (b)  expressiveness;  and  (c)  efficiency  in  knowledge  transmis¬ 
sion.  By  communicating  witli  other  agents  using  this  abstracted  infor¬ 
mation  representation,  other  agents  do  not  have  to  rely  upon  direct 
action  in  order  to  acquire  knowledge. 

The  process  of  information  exchange  can  be  seen  to  be  an  indirect 
(and  often  more  efficient)  way  of  constructing  a  knowledge  base  about 
the  outside  world.  As  illustrated  in  Figure  2,  each  agent  has  its  own 
knowledge  base  and  experiences  pool.  Information  exchange  can  he  seen 


to  be  a  replacement  and/or  supplement  to  direct  action  in  the  real 
world . 

In  this  paper,  vt-  develop  a  model  for  information  exchange.  In 
Section  ?. ,  the  basic  concepts  of  information  exchange  theory  are  in¬ 
troduced.  Protocols,  types  of  information  systems,  misinformation  and 
information  distortion,  codificat ion  process,  and  information  dis¬ 
tance,  are  discussed  in  Sections  3,  4,  5,  f>  and  7,  respect ively. 
Examples  of  information  exchange  processes  are  given  in  Section  8. 

The  appendix  describes  a  model  for  competitive  information  ex¬ 
change.  The  estimation  of  alien-models  for  this  competitive  informa¬ 
tion  exchange  model  is  described  in  Section  A2  and  A3.  Section  A4 
introduces  nor.-  complicated  models.  Finally,  in  Section  A5 ,  n-agent 
message  exchange  is  discussed. 

This  paper  is  the  first  part  of  three  papers  on  information  ex¬ 
change  theory.  The  second  part  discusses  the  analysis  and  synthesis 
of  information  exchange  protocols.  The  third  part  deals  with  the 
application  of  Information  exchange  theory  to  the  design  of  message 
filters,  and  the  specification  and  decomposition  of  user  models. 


2.  Basic  Concepts 


The  basic  conn-pis  of  information  exchange  theory  will  now  be 
introduced  to  characterize  the  information  exchange  process.  A  formal 
model  is  presented  at  the  end  of  this  section. 

We  define  an  agent  as  some  active  process  (a  person,  a  computer 
program,  an  organization,  etc.),  which  is  capable  of  manipulating  data 
and  assuming  different  states .  In  the  above,  agent ,  data ,  and  state 
are  primitive  concepts.  We  define  information  as  data  which,  when 
manipulated  by  an  agent,  enables  the  agent  to  assume  or  change  states. 

The  process  of  information  exchange  between  two  agents  is  called 
a  conversation  or  interaction .  The  unit  of  information  -'.change  is 
called  a  message.  The  basic  dyadic  conversational  model  is  illustrat¬ 
ed  in  Figure  3  (Note  1).  In  Figure  3,  each  agent  has  access  to  a  data 
base .  Each  agent  also  has  a  model  of  itself,  called  the  sol f-nodel , 
and  a  model  of  the  other  agent,  called  the  ll ien-model .  The  model  of 
the  alien  agent  may  range  from  beLng  v.-ry  precise  to  rather  vague 
(closely  coupled  to  loosely  coupled).  The  eono>n(  <>F  n  alien-model 
in  information  exchange  theory  is  important.  This  .<1  i.en-modeL  enables 
one  agent  to  couple  its  information  gathering  and  processing  activi¬ 
ties  with  another  agent's  corresponding,  activities.  The  coupling  pro¬ 
cess  is  called  assoc  la t  ion ,  which  enables  the  two  communicating  agents 
to  share  their  experiences  and  achieve  synergy  (N >Ue  2). 

If  the  (self-model,  alien-model)  pair  of  two  communicating  agents 
become  reciprocally  identical  after  they  have  correctly  estimated  the 
respective  alien-models,  then  the  dyadic  system  is  said  to  have 
achieved  synergy  or  resonance . 
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The  function  of  the  encoder  is  to  encode  messages  for 
sion  via  a  communicat ion  channel ,  and  that  of  the  decoder  is 
the  transmitted  messages.  Sometimes  the  encoder  is  used  to 
misinformation,  and  the  decoder  is  then  used  to  detect  liie 
sion  of  misinformation.  The  usage  of  misinformation  will  be 
in  Section  5. 


transmis- 
to  decode 
transmit 

t  ran-;  i  is— 
discussed 


An  information  node  consists  of  an  agent  (with  its  data  base, 
self-model,  alien-model,  encoder  and  decoder)  and  communication  chan¬ 
nels  to  other  information  nodes.  An  information  system  is  a  network 
of  interconnected  information  nodes  allowing  information  exchange 
among  interacting  agents. 


We  now  present  a  formal  definition  of  an  agent  as  follows. 


DEFINITION  1:  An  agent  M  is  a  9-tuple  (X,S,g,h,  so,  F,  E,  D,  DB)  , 


where 

X  is  a  nonempty  set  of  messages  (the  message  space) 

S  is  a  nonempty  set  of  states  (the  state  space),  S  =  Sr  x  Ys  x  Ya,  and 
Sr  is  a  nonempty  set  of  true  states  of  agent 

Ys  is  a  nonempty  set  of  self-models 

Ya  is  a  nonempty  set  of  alien-models 

g:  Sr  x  (X  x  X)*  ->  Sr  is  the  true  state  transition  function 

(given  current  true  state  and  history  of  input/output  message 
exchanges,  g  specifies  the  next  I  rue  state) 
h  :  S  x  (X  x  X)*  ->  S  is  the  state  transition  function 

(given  current.  state  ml  history  of  input/output  message  exchanges, 
h  specifies  the  next  state) 
so  in  S  is  the  initial  state 
F  is  a  subset  of  S,  the  final  states 
F  :  S  x  X  — >  X  is  tin-  <  m-o.ier  which  maps  true 
output  message  to  external  output  message 
D  :  S  x  X  •->  X  is  the  decoder  which  maps  external 
input  message  to  true  input  message 
O’3,  i ;;  a  ,]  > i:,i  base  which  stores  history  of  input/output  message 
exchange,  DB  is  a  subset  of  (X  x  X)* 


As  a  convention,  the  message  space  X  contains  a  mil  i  mess.J.<21«  e* 


so  that  an  agent  can  send  out  messages  spontaneously,  or  receive 


messages  without  having  to  send  an  immediate  response.  Thus  (xi,  e) 
indicates  M  receives  a  message  xi,  (e,  xj)  indicates  M  sends  out  a 
message  x j ,  and  (xi,  xj)  indicates  M  sends  out  a  message  xj  after  hav¬ 
ing  received  message  xi. 

The  true  state  transition  function  g  can  be  derived  fr<i;-i  iL.- 
state  transition  function  h  as  follows,  1(3 , l) (h( ( wi ,wj) , s ,ys ,ya) )  = 
g((wi,wj),s)  for  any  (wi,wj)  in  (X  x  X)*,  s  in  Sr ,  ys  in  Ys ,  and  ya  in 
Ya,  where  1(3,1)  denotes  the  projection  of  a  3-dimensional  space  onto 
its  first  coord  in.  «t  ,  "ils  also  implies  that  h  must  be  consistent,  in 
the  sense  that  for  any  ys  in  Ys  and  ya  in  Ya , 
1(3 , 1 )(h( ( wi ,wj ) ,s ,ys ,ya)  are  identical. 

Let  wl ,  w2  be  arbitrary  message  strings  in  (X  x  X)*.  if  h(so,wl) 

=  si  and  h(so,wlw2)  =  s2  implies  h(sl,w2)  =  s2  for  any  wl  and  w2,  then 
the  state  transition  function  h  can  be  defined  as  a  function  from  S  x 
X  x  X  into  S,  i.e.,  the  next  state  depends  only  on  the  current  state 
and  the  immediate  message  exchange. 

The  set  of  self-models,  Ys,  can  he  defined  as  the  power  set  of 
Sr 

Sr,  or  2  .  Similarly,  the  set  of  alien-models,  Ya ,  can  he  defined  as 

Sr' 

the  power  set  of  Sr'  ,  or  2  ,  where  Sr'  is  the  i  ru.*  state  space  of 

other  agent.  In  other  words,  if  M  is  not  sure  about  its  true  state, 
ys  represents  the  set  of  states  which  it  thinks  contains  its  true 
state.  In  general,  Ys  and  Ya  can  be  arbitrary  models  of  M. 

DEFINITION  2i  Given  two  agents  Hi  and  Mj ,  let  (xil,  ...  ,  xin)  denote 
the  sequence  of  messages  from  Mi  to  Mj ,  and  (xjl  ,  ...  ,  x jn)  tin*  se¬ 
quence  of  messages  from  Mj  to  Mi.  A  conversation  or  interact  ion  is 
the  combined  sequence  of  messages  ((xil, xjl),  ...  ,  (xin.xjn)).  A 


protocol  is  the  set  of  rules  governing  a  conversation,  during  which  Mi 
and  Mj  attempt  to  estimate  self-model  and  alien  model.  If  after  pro¬ 
tocol  exchange,  Mi  is  in  state  ( si  ,{si} ,( s j} )  and  Mj  is  in  state 
(sj,{sj},{si}),  then  the  two  agents  have  achieved  synergy  or 
resonance . 


3.  Protocols 


A  set  of  rules  governing  a  conversation  to  enable  Interacting 
agents  to  establish  respective  models  of  alien  agents  and  to  form 
association  is  called  a  protocol .  It  should  be  noted  that  association 
refers  to  the  coupling  of  models,  and  protocol  is  the  set  of  rules 
governing  message  exchanges  to  form  this  association.  Protocols  are 
very  important  in  conversation.  Quite  often,  protocol  exchanges  are 
the  only  type  of  conversation  sustained.  Protocols  r.m  ’>•:  used  to 
maintain  alien-models.  Social  relationships  such  as  friendship  often 
need  the  reinforcement  by  protocols  or  ritualistic  behavior. 

Protocols  often  can  be  subdivided  into  many  levels.  At  each  lev¬ 
el,  a  different  pair  of  self-model  and  alien-model  is  assumed. 
Lower-level  protocols  become  building  blocks  for  higher-level  proto¬ 
cols.  As  an  example,  social  protocols  are  built  upon  greeting  proto¬ 
cols.  As  another  example,  in  a  computer-communication  network,  one 
can  identify  and  define  many  levels  of  protocols,  ranging  from  physi¬ 
cal  level,  link  control  level,  network  control  level,  to  user  level 
protocols  [ BACHM78] . 

Protocols  also  change  in  time,  with  correspond  tag  changes  in 
alien-models.  For  example,  when  two  strangers  first  meet,  they  use  a 
polite  greeting  protocol.  When  they  become  close  friends,  the  greet¬ 
ing  protocol  changes  accordingly.  When  they  become  lovers  and  finally 
husband  and  wife,  greeting  protocol  changes  again. 

Different  modes  of  interaction  can  be  studied,  by  studying  the 
following:  (a)  how  the  alien-models  are  estimated,  i.e.,  the  process 
of  mo 'el  associa  ton;  (h)  how  rh>  alien-models  change  in  time;  and  (c) 
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efficacy  and  efficiency  in  information  exchange,  i.e.,  the  efficacy 
and  efficiency  of  obtaining  the  Informal  ion  solicited  in  an  informa¬ 
tion  exchange  process. 

Agents  can  be  further  classified  into  several  types:  (a) 

Collector,  or  information  sink,  which  solicits  and  collects  informa¬ 
tion  and  stores  information  in  its  data  base;  (b)  Provider,  or  infor¬ 
mation  source,  which  provides  information  solicited  by  other  agents; 
(c)  Analyzer ,  which  processes  data  stored  in  its  data  base  to  generate 
output  information;  (d)  Filter ,  which  condenses  and  compresses  input 
information  to  generate  output  information;  (e)  Anniliilator ,  which 
destroys  input  information;  (f)  Creator ,  which  spontaneously  creates 
information.  Agents  may  assume  different  roles  at  different  occa¬ 
sions.  For  example,  a  public  relation  person  is  an  Annihilator;  a 
secretary  is  a  Filter  in  one  role,  and  a  Collector  in  another  ro’e;  a 
’  ’hr. iry  system  serves  as  a  Provider;  a  company  executive  is  an 
Analyzer;  and  an  artist  is  a  Creator. 

Protocols  among  agents  can  be  classified  based  up. .a  c’uir  respec¬ 
tive  types  into  P->C,  A->C,  F~>C,  P~>A,  P->F,  P->P,  A<->A,  A->F,  and 

F->F  protocols. 

Given  a  protocol  exchange  (xil,  xjl;  xi2,  xj2;  ...  ;  xin ,  x jn) , 
we  can  investigate  how  this  protocol  exchange  can  be  used  to  estimate 
the  alien-models  of  interacting  agents.  It  is  here  assumed  that  (a) 
agents  do  not  change  state  during  protocol  exchange,  and  (b)  encoder  E 
and  decoder  1  perform  identity  mappings. 

For  any  agent  M,  two  true-states  si  and  s2  are  s  i  id  in  he 
equivalent  with  respect  to  a  message  pair  (■  il  ,  j’;),  if 
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g(sl ,(xik,xjk))  =  g( s2 , (xik ,x jk) ) .  This  equivalence  relation  is  re¬ 
flexive,  transitive,  and  symmetric.  Let  A(xik,  xjk)  denote  the  set  of 
equivalent  true-states  of  an  agent  with  respect  to  a  message  pair 
(xik,  xjk).  Let  A  denote  the  intersection  of  A(xil,  xjl),  ...,  A(xin, 
xjn),  or 

A.  n  A(xik,  xjk) 

(xik, xjk)  is 
a  message  pair 
in  a  protocol 
exchange 

If  A  is  a  singleton  set  { sn} ,  then  sm  is  the  true  state  of  an 
agent  during  protocol  exchange.  If  A  contains  more  than  one  state, 
then  the  protocol  exchange  can  only  be  used  to  estimate  the  c lass  of 
an  agent.  After  protocol  exchange,  the  agent  1  s  i  dent  i.  f  ied  to  be  a 
"class  A  agent".  For  the  other  agent,  its  alien-model  y a  can  he  es¬ 
timated  as  A. 

The  situation  becomes  much  more  complicated,  if  agents  'hinge 
states  during  protocol  exchange,  or  encoders  are  used  to  distort  in¬ 
formation.  Such  topics  are  of  interest  for  further  research. 

It  should  be  noted  that  we  do  not  necessarily  need  to  estimate 
the  true  state  of  an  agent,  on. mi  we  only  need  to  know  what  class  of 
agent  it  is,  i.e.  the  equivalent  states,  and  information  exchange  can 
begin.  A  person  with  great  "telephone  personality"  can  often  obtain 
useful  information  over  the  telephone.  The  efficacy  and  efficiency  of 
information  exchange  by  telephone  is  also  due  to  the  fact  that  simple 
protocols  are  used  in  telephone,  conversation,  to  construct  "crude" 
alien-models.  On  t he  other  hand,  only  certain  information  can  be 
exchanged  that  way.  Further  information  exchange  requires  better 
model  associations,  i.e.,  more  precise  alien-models. 
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4.  Classification  of  Infonnation  Systems 

Information  systems  can  be  classified,  according  to  the  number  of 
interacting  agents,  into  three  categories:  (a)  Dyadic  systems,  with 
two  interacting  agents.  The  dyadic  system  is  the  most  basic  model  of 
information  exchange,  (b)  Small  group  systems,  with  three  to  nine 
interacting  agents.  (c)  Large  group  systems,  with  more  ih<i  ;  in¬ 

teracting  agents. 

I*  e  rmation  systems  can  also  he  classified,  according  to  the  con¬ 
trol  structure,  into  three  categories:  (a)  Tutorial  system:  One  agent 
has  control  and  provides  information  to  other  agent  or  agents.  Other 
agent(s)  nay  ask  questions  to  obtain  answers  from  the  tutoring  agent. 
The  tutoring  agent  may  also  provide  tests  and  ask  questions  to  find 
out  whether  the  other  agent(s)  has  obtained  the  information.  (b) 
Interview  system:  One  agent  has  control  and  asks  questions  to  ascer¬ 
tain  the  state(s)  of  other  agent(s).  (c)  Message  interchange  system: 
Participating  agents  share  control  a  it  interact  with  each  other  to 
exchangt  information.  When  interacting  agents  have  no  way  to 
predetermine  the  areas  of  expertise  and  ignorance  if  •  «  ■ » »  .  ither, 
shared-control  message  exchange  becomes  important. 

Each  agent  in  an  information  system  may  be:  (a)  a  person,  (b)  a 
machine,  (c)  a  codified  agent  (see  Section  (i),  or  (d)  a  complex  organ¬ 
ization  . 


The  above  classi  fie.il  ion  schemes  provide  a  matrix  of  reference  to 
classify  information  systems. 

(1)  Dyadic  system  can  be  tutorial  dyadic  system,  interview  dyadic  sys¬ 
tem,  or  interchange  dyadic,  system. 


(2)  Small  group  system  can  be  panel  discussion  group  (tutorial),  Del- 
phi  group  (interview),  or  brain-storming  group  ( i  ni-oro'i.inge) . 

(3)  Large  group  system  can  be  public  lecture  group  (tutorial,  using 
rhetoric  techniques)  or  participatory  democracy  group  (interview). 
Large  group  system  is  essentially  a  one-way  communicating  system,  with 
limited  feedback  using  polling  and  rating  techniques.  A  "fire-side 
chat",  for  example,  is  a  large  system  tutorial  camouflaged  as  a  dyadic 
interchange. 

Current  man-machine  information  systems  are  either  dyadic  tutori¬ 
al  systems  (such  as  computer-aided  instruction  systems)  or  dyadic 
interview  systems  (such  as  information  retrieval  systems).  This  is 
because  for  these  two  types  of  systems,  the  control  structure  is  sim¬ 
ple  (one  agent  has  control),  and  the  alien-model  can  be  predefined. 
Take  the  Eliza  system  as  an  example.  This  is  a  dyadic,  interview  sys¬ 
tem,  witli  Eliza  as  the  interviewer,  and  the  human  participant  as  the 
interviewee.  Since  the  alien— model  for  Eliza  lias  been  taken  for 
granted  (i.e.  predefined)  by  the  human  participant,  Eliza  passes  as  a 
psychiatrist.  The  purpose  or  goal  for  Eliza  is  also  taken  for  grant¬ 
ed.  The  conversation  created  by  Eliza  is  not  a  true  conversation,  but 
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5.  Misinformation  and  Information  Distortion 

Misinformation  can  be  defined  as  the  deliberate  distortion  of 
information  by  an  agent  (Note  3).  In  a  large  system  for  one-way  com¬ 
munication,  information  distortion  is  inevitable,  because  the  system 
must  distort  by  selection.  On  the  other  hand,  the  receiving  agent  can 
also  distort  a  message  because  of  its  information  bias. 

There  are  two  types  of  in  format  ion  bias:  (a)  bias  of  self-model, 
and  (b)  bias  of  alien-model.  A  political  leader  may  be  regarded  as  a 
saint  by  his  own  countrymen  (bias  of  self-model),  and  a  villain  by 
foreigners  (bias  of  alien-model).  Protocols  can  sometimes  lie  used  to 
negate  information  bias  of  the  underlying  self-model  or  alien-model. 

In  many  situations  for  information  exchange,  the  misrepresenta¬ 
tion  of  information,  or  the  sending  of  misinformation,  is  also  very 
important.  Misinformation  can  be  exchanged  (a)  in  bargaining  proto¬ 
cols,  (b)  as  a  tool  in  policy  control,  and  (c)  to  avoid  undesirable 
consequences . 

In  bargaining  protocols,  to  achieve  some  desirable  goals  or  ob¬ 
jectives,  agents  may  send  false  information,  or  tell  lies,  for  exam¬ 
ple,  in  "shopping  protocol",  the  customer  pretends  not  to  buy,  so  as 
to  induce  the  seller  to  lower  the  price.  The  seller  also  pretends  not 
to  sell,  so  as  to  induce  the  buyer  to  raise  the  offering  price. 
Misinformation  is  exchanged,  in  order  to  estimate  the  true  alien- 
models.  Similarly,  in  international  politics,  foreign  policy  is  often 
meant  to  change  other  agent's  model  of  oneself.  However,  inaccurate 
alien-models  may  lead  to  misinterpretation  of  messages  from  alien 
agents  (S0L0M71]. 
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In  policy  control,  the  government  can  send  carefully  prepared 
forecast  about  future  outlook  of  economy  to  the  public  (households, 
firms  and  banks,  etc.)  to  induce  the  public  to  react  in  a  certain  way, 
thereby  achieving  economic  stability  [TAM79],  For  example,  the  Carter 
administration  proposed  tax  rebate  on  January  29,  1977.  When  the  pub¬ 
lic  reacted  favorably,  resulting  in  less  unemployment,  the  Carter 
administration  withdrew  the  tax  rebate  proposal  on  April  14,  1977. 

This  is  another  example  of  the  usefulness  of  misinformation.  Similar¬ 
ly,  in  price  control,  government's  inflation  forecast  will  influence 
the  workers'  union  to  change  its  price  expectations  and  wage  demands. 

Misinformation  is  also  often  used  to  avoid  undesirable  conse¬ 
quences.  In  a  success-oriented  society,  failures  cannot  be  tolerated 
without  losing  credibility.  Misinformation  is  needed  to  induce 
resource  expenditures  by  other  agents,  to  maintain  an  alien-model  hav¬ 
ing  a  "success  image".  Project  and  product  promotion  often  works  ijii-i 
way.  The  Edsel  syndrome  and  the  Pinto  syndrome  are  good  examples. 
Vietnam  War  is  yet  another  example  of  using  misinformation  to  induce 
further  resource  expenditures  to  transform  "failure"  to  "success".  On 
a  smaller  scale,  a  professor  may  also  use  misinformation  to  induce  a 
student  to  continue  Fh.D.  research  work,  by  telling  him  lie  is  very 
near  to  completion  —  which  may  not  be  the  truth. 

In  t lie  model  described  in  Section  2,  the  encoder  and  do  -  »1  ■»  t,  r- 
form  the  conversion  of  true  messages  to  external  messages  containing 
misinformation,  and  conversely. 
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6.  Codification  Process 

In  an  information  system,  not  all  interacting  agents  are  active 
agents.  Some  may  be  codified  agents,  such  as  books  and  motion  pic¬ 
tures  . 

Books  can  be  regarded  as  information  nodes  in  an  information  sys¬ 
tem,  with  author  as  agent,  author's  model  .<f  reader  as  alien-model, 
and  author's  knowledge  as  his  data  base  (Note  4).  The  reader  is  the 
alien  agent  communicating  with  the  book  as  a  codified  agent.  The 
codification  process  (a)  delimits  and  structures  data,  (b)  determines 
model  of  alien  agent,  and  (c)  determines  mode  of  communication.  The 
mode  of  communication  in  this  example,  is  the  reading  of  the  book  by 
the  reader. 

Similarly,  a  motion  picture  can  also  he  regarded  as  a  codified 
agent,  with  director  as  agent,  director's  conception  of  audience  as 
his  alien-model,  and  director's  knowledge  as  his  data  base.  The  audi¬ 
ence  becomes  the  alien  agent,  and  the  mode  of  communication  is  the 
watching  of  the  motion  picture  by  the  audience. 

Therefore,  the  codification  process  converts  a  dyadic  system  to  a 
large  group  system  with  one-way  communication.  The  codified  dyadic 
system  differs  from  a  large  system  in  two  respects:  (a)  A  large  system 
generally  operates  by  message  broadcast ing .  It  is  a  time-synchronous 
system.  The  codified  dyadic  system  is  a  diachronic  system  (a  book  can 
be  read  many  times,  by  past,  present  or  future  readers),  (b)  A  large 
system  may  allow  some  feedback  and  message  interchange,  whereas  the 
codified  dyadic  system  does  not  allow  any  feedback. 

An  information  system  may  also  become  codified  for  an  external 


observer.  This  codified  system  conveys  new  (and  often  unintended) 
messages  to  the  observer.  Again,  the  characteristic  of  the  codified 
system  is  that  only  one-way  communication  is  allowed,  i.e.  messages 
are  transmitted  to  the  observer,  but  not  conversely. 
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7.  Information  Distance 

In  an  information  system,  some  interacting  agents  exchange  infor¬ 
mation  more  often  among  themselves,  although  they  may  be  geographical¬ 
ly,  structurally  distant  from  one  another.  Examples  of  such  sub¬ 
groups  include:  sub-cultures,  professional  societies,  cliques  and  peer 
groups  (Note  5).  In  addition  to  a  measure  of  rail-  of  information 
transmission,  there  is  a  need  to  define  a  measure  of  information  dis¬ 
tance. 

Let  Mi  and  Mj  be  two  communicating  agents,  Pij  the  probability  of 
Mi  sending  a  message  to  Mj ,  and  Pji  the  probability  of  Mj  sending  a 
message  to  Mi.  The  skewed  information  distance  from  Mi  to  M j , 
ds(Mi,Mj),  is  defined  to  be  1/Pij,  and  the  skewed  information  distance 
from  Mj  to  Mi,  ds(Mj,Mi),  is  defined  to  be  1/Pji.  The  information 
distance  between  Mi  and  Mj  is  defined  to  be  d(Mi,Mj)  =  l/(Pij  x  Pji), 
or  the  product  of  the  skewed  information  distances  ds(Mi,Mj)  and 
ds(Mj,Mi).  The  smallest  information  distance  d(Mi,  Mj)  is  1.  When 
either  Pij  or  Pji  is  0,  d(Mi,  Mj)  becomes  infinity. 

In  Section  AS  of  the  appendix,  the  formation  of  communicating 
sub-groups  that  reflect  the  concept  of  information  distance  will  be 
discussed.  A  preliminary  definition  of  information  distance  between 


two  information  nodes  is  also  presented  in  that  section. 


-19- 


8.  Examples  of  Information  Exchange  Processes 

In  tills  section,  we  draw  examples  from  various  disciplines  to 
illustrate  the  information  exchange  processes. 

In  social  psychology,  dyadic  social  interaction  can  be  modeled  as 
incremental  information  exchange  between  two  agents  [HUKSM76].  Each 
agent  has  a  number  of  psychological  states,  which  is  assumed  to  be 
linearly  ordered  from  "shallow  states"  to  "deep  states".  Message 
spaces  and  payoff  functions  vary  from  state  to  state.  An  action  pro¬ 
tocol  determines  state  transitions  —  message  exchanges  that  are  mutu¬ 
ally  beneficial  can  lead  to  transitions  to  deeper  slates,  resulting  in 
deeper  psychological  involvement  and  more  intimate  relationships . 
This  model  can  he  used  to  simulate  various  behavior  patterns  in  social 
psychology . 

In  transactional  analysis  |BEKNE7j],  a  transaction  is  defined  to 
he  a  unit  of  dyadic  social  interaction  of  message  exchange  between  two 
agents.  The  interaction  is  determined  by  interpersonal  psychological 
state  pairs.  Each  agent  has  a  goal  state  or  final  state,  lie  con¬ 
ceives  a  sequence  of  state  changes  and  message  exchanges  lo  lead  to 
soim*  .1  -si  cable  goal  state.  The  messages  are  then  encoded  to  become 
surface  message  exchanges .  In  transactional  analysis,  the  aim  of  the 
psycholog  ist  is  to  reverse  t  lie  process,  i.e.  to  decode  surface  message 
exchanges  to  understand  true  message  exch  inges ,  and  the  true  state 
pairs  in  message  exchange.  For  example,  a  surface  message  exchange 
may  he  interpreted  as  the  interaction  of  one  agent  in  "parent-state" 
with  another  agent  in  "child-state". 

In  economic  theory,  we  have  economic  agents  exchanging  messages 
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which  are  either  price  information  or  resource  exchange  information 
[HAYEK451.  The  economic  environment  defines  the  characteristics  of  an 
agent:  its  preference  relation,  initial  endowment,  and  technology  set. 
The  adjustment  process  then  specifies  the  message  space  for  agents, 
and  the  response  rules  (the  adjustment  mechanism)  that  the  agent  must 
follow  [HURWI59,  CAMAC70].  One  can  then  study  problems  such  as 
economic  equilibrium,  informational  efficiency,  and  system  performance 
characteristics  of  a  given  economic  environment  satisfying  certain 
properties  [TINBfc’,67).  One  can  also  study  the  optimal  prestructuring 
of  information  ext!  nge  p  otocols  for  decision  making  [ALBIN81]. 

In  the  .h-jve,  we  have  given  examples  of  information  exchange 
involving  two  or  more  active  agents.  The  interacting  agents  may  en¬ 
gage  in  team  work  toward  some  common  objective  [ J1ARSC72 ,  GROVF.73],  or 
may  be  competitive  and  antagonistic  to  one  another,  as  wilL  be  dis¬ 
cussed  in  the  appendix. 


9.  Discussion 


This  paper  has  presented  fundamental  concepts  of  information 
exchange  theory.  It  is  hoped  that  the  conceptual  framework  presented 
in  this  paper  may  lead  to  systematic  ways  of  understanding  the  infor¬ 
mation  exchange  processes  in  complex  organizations  or  social  systems. 
As  an  example,  our  understanding  of  a  complex  organization  usually 
combines  several  types  of  information  exchange  processes:  (a)  system- 
level  messages  in  the  form  of  measurements  of  system  state  indicators 
(number  of  employees  of  an  organization,  average  salary,  age  and  race 
distribution,  etc.);  (b)  dyadic  message  interchanges  (interview  of 
individual  members  from  an  organization);  (c)  group  interviews  (pol¬ 
ling  and  rating);  (d)  messages  from  codified  agents  or  codified  infor¬ 
mation  systems  (books,  reports,  statement  from  employees'  union, 
etc.);  and  (e)  tutorials  (news  broadcast,  television  news,  etc.)  (Note 
6) . 


Information  exchange  process  has  two  other  interest  i  ag  chifatv- 
teristics:  (a)  Information  exchange  usually  happens  at  several  levels 
simultaneously.  Message  exchange  at  one  level  is  usually  interpreted 
and  acquires  signi f icance  and  meaning  at  a  different  level.  This 
mult  i-1  eve  led  nos  ■;  is  apparent  in  many  information  exchange  processes, 
(b)  Information  exchange  usually  is  mil t i-d irec tional  ,  with  intention¬ 
al  effects  as  well  as  unintentional  side  effects.  Information 
transmission  is  often  spontaneous  — -  although  the  i -a  to  ratting  agents 
may  not  intend  to  exchange  information  in  a  certain  way,  it  happens 
often  to  be  the  case.  This  again  is  due  to  the  multi-level  nature  of 
the  Information  exchange  process.  It  is  also  related  to  the  codifica¬ 
tion  process  discussed  in  Section  6.  As  a  result.  The  efficacy  and 
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efficiency  of  an  information  exchange  process  can  be  evaluated  in  mul- 
tiple  ways,  depending  on  the  level  of  message  exchange  of  interest, 
and  the  direction  of  message  exchange  of  interest. 

In  conclusion,  the  study  of  how  different  types  of  information 
exchange  processes  are  combined,  how  such  messages  a»\*  >r<;d  in  a 

knowledge  base,  and  how  to  perform  multi-level,  multi-directional 
evaluation  of  the  efficacy  and  efficiency  of  an  information  exchange 
process,  will  be  of  interest  for  further  investigation. 


Notes : 


1.  An  information  exchange  system  may  utilize  a  telecommunication  sys¬ 
tem,  or  a  transportation  system,  or  a  combination  of  both,  to  make 
message  exchange  feasible.  Computer  information  systems  are  also 
utilized  to  facilitate  information  exchange,  or  to  implement  an  infor¬ 
mation  exchange  system. 

2.  Tin*  Latin  root  for  communication,  communico,  means  "to  share". 

3.  "The  lie  is  tire  specific  evil  which  man  lias  introduced  into  na¬ 
ture",  Martin  Buber,  Good  and  Evil,  Scribner's,  1973,  pp.  7. 

4.  "These  are  not  books,  lumps  of  lifeless  paper,  but  minds  alive  on 
the  shelves.  From  each  of  them  goes  out  its  own  voice,  as  inaudible 
as  the  streams  of  sound  conveyed  day  and  night  by  electric  waves 
beyond  the  range  of  our  physical  hearing;  and  just  as  the  touch  of  a 
button  on  our  set  will  fill  the  room  with  music,  so  by  taking  down  one 
of  these  volumes  and  opening  it,  one  can  call  into  range  the  far  dis¬ 
tant  voice  in  time  and  space,  and  hear  it  speaking  to  us,  mind  to 
mind,  heart  to  heart."  Gilbert  Highet 

3.  World-wide  information  system  need  not  lead  to  universal  conformi¬ 
ty.  It  may  also  lead  to  deliberate  nonconformity. 

6.  In  dynamic  social  systems,  information  exchange  processes  also 
exhibit  time-dependent  changes.  For  example,  during  the  initial  phase 
of  a  political  movement,  there  usually  is  a  sudden  increase  in  the 
need  to  communicate  among  participants  (publication  of  pamphlets, 
meetings,  public  lectures,  etc.).  When  synergy  is  achieved  and  the 
participants  share  similar  self-models,  alien-models  and  goals,  the 
need  to  communicate  decreases.  After  the  movement  is  institutional¬ 
ized,  the  usual  information  exchange  processes  are  reestablished. 
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Appendix:  Competitive  Information  Exchange 


A1 . . Competit ive  Information  Exchange  Model 


In  what  follows,  we  will  describe  a  model  for  competitive  infor¬ 
mation  exchange.  Competitive  information  exchange  situations  arise  in 
economic  message  exchanges  and  in  game  theory.  In  our  model,  each 
agent  Mi  has  a  payoff  function  associated  with  exchanged  messages  as 
follows : 


xi  xj  payoff 
0  0  aO 

fi  01  al 

L  0  a  2 

1  1  a  3 


where  al  ar  -1,  0  or  +1,  and  aO+a l+a2+a3=0.  In  dyadic  competitive 
message  exchange,  each  agent  will  take  turns  in  sending  messages  to 
the  other  agent,  who  then  responds.  In  other  words,  agent  sends  xi 
to  agent  Mj ,  who  responds  by  sending  back  x j .  The  payoff  to  Mi  is 
obtained  from  the  payoff  function  fi.  Conversely,  Mj  may  also  send  xj 
to  Mi,  who  responds  by  sending  back  xj.  The  agent  with  the  highest 
rccumulated  payoff  is  the  winner. 


As  an  example,  agent  Ml  has  the  following  payoff  function: 
xl  x2  payoff 

non 
n  oil 

i  o  -i 

l  l  o 


f  2 


Similarly,  agent  M2  has  the  following  payoff  function: 

x2  xl  payoff 
0  0  1 

0  1  -1 

1  0  1 

l  1  -l 


TE  Ml  sends  0  tr>  M2,  who  responds  by  sending  back  0,  then  the 
payoff  to  Ml  is  0  (using  payoff  function  fl),  and  the  payoff  to  M2  is 
1  (using  payoff  function  f2).  In  other  words,  each  agent  uses  his  own 
payoff  function  to  calculate  his  payoff. 


In  general,  each  agent  Mi  knows  only  his  payoff  function  fi  — 
i.e.  he  has  an  accurate  self-model.  Therefore,  each  agent  may  attempt 
to  optimize  his  payoff  by  selecting  appropriate  action  rules  with 
respect  to  his  payoff  function.  A  reasonable  strategy  is  to  send  and 
respond  to  messages  by  optimizing  expected  payoff. 


DEFINITION  2:  The  optimal  expected  payoff  rules  for  Mi  are: 

(Mi .  1 )  send  f)  if  aO+al  >  a2+a3  (expected  payoff  El  is  0.5(a0+al)  ) 

send  1  if  aO+al  <  a2+a3  (expected  payoff  El  is  0.5(a2+a3)  ) 

send  0  or  1  if  aO+al  =  a2+a3  (expected  payoff  I'l  is  O.SiaO+al) 
(Mi. 2)  when  receive  0,  respond  0  if  a0  >  n2  (exported  payoff  f.2  is  aO) 
respond  1  if  ah  <  n2  (expected  payoff  I' 2  is  n2) 
respond  0  or  1  if  aO  =  n2  (expected  payoff  E2  is  n0) 
(Mi. 3)  when  receive  1,  respond  0  if  al  >  n3  (expected  payoff  E3  is  al) 
respond  1  if  a  I  <  a  3  (expected  payoff  E3  is  a  3) 
respond  0  or  1  if  al  =  a3  (expected  payoff  M3  is  al) 

The  overall  expected  payoff  I\  is  given  by  the  expression: 

(1)  E  =  0. 5E1  +  0.25E2  +  0.25E3 
=  0.5  max (a 0+n 1 ,n 2+a 3)  + 

0.25  max(a0,a2)  + 

0. 25  max (a  I ,a3) 


For  example,  Ml  may  select  the  following  action  rules: 
(Ml. 1 )  send  0  (expected  payoff  El=0.5) 

(Ml. 2)  when  receive  0,  respond  0  (expected  payoff  F2=0) 
(Ml. 3)  when  receive  1,  respond  0  (expected  payoff  E3=l) 


and  the  overall  expected  payoff  K  =  0.5.  On  the  other  hand,  M2  may 


select  the  following  action  rules: 

(M2. 1 )  send  0  or  1  (expected  payoff  E1=P) 

(M2. 2)  when  receive  0,  respond  0  or  1  (expected  payoff  E?=l) 
(M2. 3)  when  receive  1,  respond  0  or  1  (expected  payoff  I  '•=-!) 


and  the  overall  expected  payoff  1'.  =  0.  Such  action  rules  will  guaran¬ 
tee  that  optimal  expected  accumulated  payoff  is  obtained  if  the  op¬ 
ponent  sends  and  responds  to  messap.es  randomly. 

DEFINITION  3:  An  agent  who  behaves  according  to  the  optimal  expected 
payoff  rules  is  called  an  Honest  Ceor pe  Apent  (EGA). 

It  should  be  noted  that  the  state  space  S  of  an  MCA  consists  of  a 
single  element  (fi,fi,*),  where  fi  is  its  self-model,  and  *  is  a  spe¬ 
cial  symbol  denoting  a  random  opponent. 

THEOREM  1:  The  expected  overall  payoff  I',  of  an  honest  poor  go  agent 
(EGA)  facing  a  random  opponent  is  always  nonnegative. 


PROOF:  There  are  only  19  different  payoff  functions  (1  with  all  0's, 
12  with  one  1,  and  A  with  two  t's).  We  can  enumerate  these  payoff 
functions  to  prove  that  t ho  expected  overall  payoff  i'  (ecpi.  (1))  of 
HCA  is  always  nonnegative.  T’  nineteen  payoff  functions  are  listed 
in  Table  Al: 


function  no. 

aO 

a  l 

a  2 

a  3 

0 

1 

-1 

1 

-l 

1 

-1 

1 

-1 

1 

2 

0 

0 

0 

0 

3 

1 

-1 

0 

0 

A 

-1 

l 

n 

0 

5 

0 

0 

l 

-1 

A 

0 

0 

-l 

1 

7 

1 

-l 

-i 

1 

8 

-1 

1 

i 

-1 

0 

1 

0 

0 

-1 

10 

-1 

0 

0 

1 

1 1 

0 

1 

-1 

0 

12 

0 

-1 

! 

0 

13 

1 

0 

-1 

0 

14 

-1 

0 

1 

0 

15 

0 

-1 

0 

1 

1  A 

0 

1 

0 

-1 

17 

1 

1 

-1 

-1 

18 

-l 

-1 

1 

1 

Table  Al  Nineteen  payoff  functions 


Alternatively,  we  can  prove  the  above  theorcn  analytically  as 
follows.  First,  we  observe  that  Cl  >  Q.  Suppose  not,  then  from  equ. 

(1),  there  are  two  cases:  (i)  El**  aO  +a 1  <0.  Since  aO  +  al  +  a2  +  a3 

=  0,  we  have  aO  +  al  =  -(a 2  +  a 3)  <  0,  or  a 2  +  a 3  >  0  >  aO  +  al,  im¬ 
plying  that  Cl  =  a2  +  a3  >  0,  a  contradiction.  (ii)  F.l  =  a?  +  a3  <0. 
Similar  argument  leads  to  a  contradiction.  Next,  suppose  that  F.  <0. 
From  equ.  (1),  we  have  0.5C1  +  0.25E2  +  0.25F.3  <0.  Since  I'l  >  0,  we 

must  have  F2+C.3  <0.  There  are  two  cases:  (i)  F.2  <0.  From  equ.  (1), 

a0=a2=  -1.  Since  afl+n  1+a  2+a  3=0,  we  must  have  a  1  =a  3=  1  ,  and  thus  II 3=  1  • 

Cut  then,  F2+F3=0,  a  contradiction.  (ii)  F3  <0.  Similar  argument 
leads  to  a  contradiction.  Therefore,  C  cannot  he  negative.  P.F.D. 

The  above  theorem  says  that  the  expected  payoff  for  an  HCA 
against  any  opponent  is  always  nonnegative,  (honest  George  is  basical¬ 
ly  an  optiministic  fellow!)  and  the  optimal  expected  payoff  is;  actual¬ 
ly  attained,  if  the  opponent  is  a  random  agent  (which  is  equivalent  to 
an  HCA  with  payoff  ai's  identically  zero). 

When  both  Ml  and  M2  in  the  above  example  are  honest  Georges,  then 

their  message  exchanges  are  determined  by  the  optimal  expected  payoff 

rules.  For  the  above  example,  the  exchanges  arc:  (a)  MI  sends  0,  and 

M2  responds  with  0  or  1 ;  (b)  M2  sends  0  or  1,  and  Ml  responds  with  0. 

Therefore,  their  respective  payoffs  can  be  tabulated  as  follows: 

Ml-scnd=n  ”2-responso=0  Ml— payoff**  0  M?-payoff=  1 

Ml-scnd=0  M2-response= 1  Ml— payoff*  1  M2-poyoff=  1 

M2-sond=0  Mi-response*!)  Ml-payoff=  0  M2-pnyoff=  1 

M2-send=l  Ml-response=0  Ml-payoff=  1  M2-payoff=  I 

Ml -average-pa yo ff  =  0. 5  M2-aver age-pay of f  =  1 

It  is  seen  that  both  Ml  and  M2  have  positive  average  payoffs,  and 
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M2  is  the  winner. 

On  the  other  hand,  if  an  agent  Hi  has  acquired  knowledge  concern¬ 
ing  the  payoff  function  fj  of  his  opponent  agent  Mj ,  i.e.,  he  has  an 
accurate  alien  model,  then  he  can  attempt  to  optimize  his  performance 
by  selecting  appropriate  action  rules  with  respect  to  both  payoff 
functions  fi  and  fj  —  i.e.  he  has  both  a  self-nodel  and  an  alien 
model.  His  action  rule  (both  for  sending  and  responding  to  messages) 
is  such  that  the  expected  value  of  the  difference  of  his  payoff  and 
his  opponent's  payoff  is  maximized. 

DEFINITION  4:  An  agent  who  takes  advantage  of  his  knowledge  of  op¬ 
ponent  agent's  payoff  function  and  possible  action  rules,  is  called  a 
Tricky  Dick  Agent  (TDA). 

The  state  space  of  a  TDA  also  consists  of  a  single  element 
(fi,fi,fj),  where  fi  is  its  self-model,  and  fj  is  its  alien  model. 


For  example,  if  Ml  is  HCA,  and  M2  is  TDA,  then  their  respective 
payoffs  can  be  tabulated  as  follows: 


f!l-send=n 

M2-response=0 

Ml -payoff = 

0 

112-payoff  =  1 

M2-sond=0 

Ml-response=0 

Ml-payof f = 

0 

112-payoff*  1 

Ml -average 

-payoff  =  0 

M2-nverage- 

-payof  f  =  1 

If  Ml 

is  TDA,  and  M2  is 

HCA,  then 

their  respective  payoffs  can  l>e 

tabulated 

as  follows: 

M 1 -send= I 

M2-response=0 

Ml -payoff = 

-1 

112-payoff"  -1 

Ml -send" I 

M2-rcsponse= 1 

Ml -payoff= 

0 

M2-payoff«  -1 

M2— send "0 

Ml-response= 1 

Ml-payof f  = 

-1 

M2-payoff =  -1 

M2-send=l 

Ml-response*l 

Ml-payof f * 

0 

M2-payoff"  -1  „ 

Ml -average 

-payoff«=  -0.5 

M2-averagc 

-payoff"  -1 

From 

the  above  example, 

we  have  the 

following  theorem: 

THEOREM  2:  A  tricky  Dick  Hi  cnn  win  over  an  honest  George  tij ,  even  if 
the  honest  George  Mi  loses  to  the  honest  Ceorge  Mj.  In  other  words, 
it  pays  to  play  tricky.  To  put  it  in  another  way,  honesty  is  not  the 
best  pol icy ! ! 

Finally,  if  both  ttl  and  M2  are  tricky  Dick,  then  their  respective 
payoffs  can  be  tabulated  as  follows: 

Ml-send=l  f!2-response=0  Ml-payoff=  -1  M2-payoff=  -1 
!12-send=0  Ml-response=l  l!l-payoff  =  -1  t!2-payoff=  -1 

Kl-average-payof  f=  -l  tf2-averagc-payof  f  =  -1 

The  above  example  illustrates  that  when  both  sides  play  dirty, 
they  may  square  off.  However,  it  is  also  true  that  they  both  loses  in 
absolute  terms!  There  is  a  moral  in  this  example  --  live  and  let  .live! 
This  is  similar  to  the  "prisoner's  dilemma"  in  economics  theory. 

In  a  simulation  experiment,  programs  were  written  to  simulate  (a) 
the  behavior  of  HCA,  and  (b)  the  behavior  of  TPA  who  has  perfect 
knowledge  about  his  opponent's  payoff  function.  All  tournament  combi¬ 
nations  of  HCA  against  HCA,  HCA  against  TDA,  and  TPA  against  TPA, 
using  the  nineteen  different  payoff  functions,  are  tried.  The  results 
are  summarized  in  Figures  Al(n)-(d). 

Some  general  remarks  concerning  the  tournament  results  can  now  be 
stated.  From  Figure  Al,  it  can  be  seen  that  the  average  payoffs  in¬ 
crease  according  to  the  payoff  functions:  some  payoff  functions  (name¬ 
ly,  #0  and  PI)  always  yield  lowest  average  payoffs,  and  sore  other 
payoff  functions  (namely,  PI  7  and  P18)  always  yield  highest  average 
payoffs.  It  is  also  clear  that  TPAs  generally  have  advantage  over 
HOAs ,  because  they  have  information  on  opponent's  payoff  functions. 
However,  a  more  detailed  analysis  shows  the  limitations  of  TPAs. 
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As  an  example,  we  take  payoff  function  #6,  with  a0=0,  al=0, 

a2“-l,  a3=l,  and  list  its  tournament  results  in  Table  A2: 

tournament  average  payoff  prob  to  win  PI  prob  to  draw  P2  P1+P2 
HCA// 6  vs  HCAs  0.25  0.263  0.36ft  0.631 

HCA//6vsTDAs  -0.  132  0.053  0.263  0.316 

TDA>?6vs  HCAs  0.11ft  0.421  0.31  6  0.737 

TDA/jf  6  vs  TDAs  -0.263  0.21  1  0.31  6  0.527 

Table  A2  Tournament  results  for  Agent  i?6 

It  can  be  seen  that  11GA# 6  wins  or  draws  with  probability  0.631 
vs.  HCAs,  and  that  probability  decreases  to  0.316  vs.  TDAs.  Its 
average  payoff  also  decreases  from  0.25  to  -0.132.  On  the  other  hand, 

TDA/!  6  wins  or  draws  with  probability  0.  737  vs.  HOAs ,  and  that  proba¬ 
bility  decreases  to  0.527  vs.  TDAs.  Its  average  payoff  also  de¬ 
creases  from  0.11ft  to  -0.263.  Therefore,  we  can  conclude  that  if  an 
agent  acts  as  a  TDA  instead  of  an  HCA,  he  may  win  or  draw  more  often, 
but  his  average  payoff  may  decrease.  The  same  conclusion  can  be 
drawn,  by  looking  at  the  average  (over  all  payoff  functions)  of  the 
above  values,  as  shown  in  Table  A3: 

tournament  average  payoff  prob  to  win  PI  prob  to  draw  P2  P1+P2 

an  HCA  vs  HCAs  0.421  0.33ft  0.305  0.  M3 

an  HCA  vs  TDAs  0.116  0.211  0.313  0.524 

a  TDA  vs  HCAs  0.305  0.476  0.477  0.953 

a  TDA  vs  TDAs  0.0  0.33B  0.324  0.  662 

Table  A3  Average  turnanent  results 

Some  other  remarks  arc  In  order:  (1)  a  TDA  facing  a  random  op¬ 
ponent  Is  indistinguishable  from  an  1ICA  with  same  payoff  function;  (2) 
an  HCA  never  wins  with  negative  payoff,  although  some  TDA  does;  (3)  an 
HCA  always  draws  with  itself,  a  TDA  will  also  draw  with  itself  but  may 
do  so  with  average  payoff  -1;  (4)  tbo  HCA  with  payoff  function 
(0,0, 0,0)  is  the  random  agent.  It  never  wins,  although  the  TDA  with 
same  payoff  function  may  win;  (5)  if  HCA  with  payoff  function  fl  wins 
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over  TDA  with  payoff  function  f2,  then  the  same  MCA  will  also  win  over 
HCA  with  payoff  function  f 2 ;  (6)  the  only  agents  (honest  or  tricky) 
that  never  win  over  any  tricky  agent,  are  those  with  payoff  functions 
#0(1, -1, 1,-1),  //1(-1 , 1  »-l,  1)  ,  and  #2(0, 0,0,0).  As  a  matter  of  fact, 
the  HGAs  with  these  three  payoff  functions  have  similar  behavior;  (7) 
An  11CA  may  win  over  a  TDA.  Tor  example,  liCA  with  payoff  function 
#17(1,1, -1,-1)  can  win  over  any  TDA. 


A2.  Estimation  of  Alien-Model  of  HCA 

The  next  problem  we  wish  to  investigate  is  the  estimation  of 
payoff  functions  or  estimation  of  a  lien  — nodels .  A  tricky  Dick  Ms 
would  like  to  know  the  payoff  function  (or  alien  agent's  state)  of  his 
opponent  Ma.  Suppose  the  opponent's  payoff  function  fa=(aO,al ,a2,a3) 
is  not  directly  observable.  Tiie  TDA  may  try  to  estimate  fa  by  observ¬ 
ing  the  opponent's  message  sending/responding  behavior. 

For  a  TDA  to  estimate  the  payoff  function  of  his  opponent  (assum¬ 
ing  it  is  known  that  his  opponent  is  an  HCA),  he  must  waste  some  of 
his  moves  to  gain  information  regarding  the  behavior  of  his  opponent. 
Specifically,  he  must  examine  what  his  opponent  is  sending  him  and 
what  his  opponent  is  responding  when  he  sends  messages  to  his  op¬ 
ponent.  It  Is  clear  that  by  examining  a  sequence  of  messages  sent 
hack  and  forth,  the  TDA  will  be  able  to  categorize  his  opponent  into 
one  of  several  classes;  and  then  for  the  remainder  of  the  Interaction 
the  TDA  can  react  according  to  the  class  of  the  payoff  functions  rath¬ 
er  than  to  an  individual  payoff  function. 

Using  Definition  2,  the  payoff  functions  of  an  IICA  can  be  divided 
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into  nine  classes.  For  each  class,  the  external  behavior  of  the  11CA 
is  the  same. 

CLASS  A:  a0+al>a2+a3,  a0>a2,  al>a3 

#17(1,1. -1,-1),  #9(1,0, 0,-1),  #11(0,1, -1,0) 

CLASS  B:  a0+al>a2+a3,  a0>a2,  al»a3 
#13(1,0, -1,0) 

CLASS  C:  a0+al>a2+a3,  a0=a2,  al>a3 

#1 6(0,1, 0,-1) 

CLASS  D:  aO+al=a2+a3,  aO*=a2,  al=a3 

#0(1, -1, 1,-1),  #1(-1,1,-1,1),  #2(0,0, 0,0) 

CLASS  E:  aO+al=a2+a3,  a0>a2,  al<a3 

#3(1, -1,0,0),  #7(1, -1, -1,1),  #6(0,0, -1,1) 

CLASS  F:  aO+al=a2+a3,  a0<a2,  al>a3 

#5(0,0, 1,-1),  #8 (-1,1, 1,-1),  #4(-l, 1,0,0) 

CLASS  C:  aO+al<a2+a3,  a0<a2,  al<a3 

#12(0, -1,1,0),  #10(-1, 0,0,1),  #18(-1, -1,1,1) 

CLASS  11:  a0+al<a2+a3,  a0=a2,  al<a3 
#15(0, -1,0, I) 

CLASS  I:  a0+al<a2+a3,  a0<a2,  al*=a3 
#14(-1, 0,1,0) 

THEOREM  3:  Given  only  the  external  behavior  of  an  HCA,  it  is  impossi¬ 
ble  to  correctly  estimate  its  payoff  function. 

Therefore,  the  TDA  can  only  estimate  his  opponent's  class  of 
payoff  functions.  However,  if  the  TDA  can  also  observe  the  current 
winner,  then  he  can  further  pinpoint  the  opponent's  payoff  function 
into  a  smaller  class. 

In  most  cases,  the  categorization  of  the  opponent's  class  of 
payoff  functions  is  not  sufficient  in  determining  the  action  rules  for 
a  TDA.  One  way  to  formulate  the  action  rules  for  the  TDA  would  be  to 
assume  that,  given  a  class  of  payoff  functions,  the  opponent  will 
always  be  using  the  best  possible  payoff  function  in  that  class.  In 


-14- 


other  words,  the  TDA  will  be  reacting  to  the.  worst  ease.  This  TDA 
will  be  somewhat  limited  in  its  power,  and  his  advantage  over  an  HCA 
is  therefore  lessened. 

A3»  estimation  of  Alien-Model  of  TDA 

Similarly,  if  the  opponent  is  a  TDA,  its  class  of  payoff  func¬ 
tions  can  also  be  estimated.  Suppose  the  self  TDA  Ms  has  payoff  func¬ 
tion  (sO,sl,s2,s3) ,  and  the  alien  TDA  Ma  has  payoff  function 
(aO,a 1 ,a2 ,a3) .  The  following  relations  can  be  deduced: 

(1)  If  TDA  Ma  sends  0,  then  ((aO+ol)  -  (s0+s2))  f  ((a2+a3)  - 

(sl+s3)),  or  ((a0-a2)  +  (al-a3))  f  ((sO-sl)  +  (s2-s3)). 

(2)  If  TDA  Ma  sends  1,  then  ((a2+n3)  -  (sl+s3))  >  ((nO+al)  - 

(sn+s2)),  or  ( (a0-a2)  +  (al-a3))  *  ((sO-sl)  +  (s2-s3)). 

(3)  If  Ms  sends  0  and  TDA  Ma  responds  with  0,  then  aO-sO  >  a2-sl,  or 
a0-a2  sO-sl. 

(A)  If  Ms  rends  0  and  TDA  Ma  responds  with  1,  then  a0-a2  <  sO-sl. 

(5)  If  Ms  sends  1  and  TDA  Ma  responds  with  0,  then  nl-r.2  >  a3-s3,  or 

al-a3  >  s2-s3. 

(  O  If  Ms  sends  1  and  TDA  Ma  responds  with  1,  then  al-a3  <  s?-s3. 

From  the  above  relations,  the  payoff  functions  of  TDA  can  again 
be  divided  into  8  classes: 

CLASS  a:  a0-a2<s0-sl,  al-a3<s2-s3,  ( (aO-a 2)+(a 1-a 3) ) < ( (sD-s 1 )+(s2-s 3) ) 

/‘o,  n,  it 2,  an,  //io,  '/i2,  14,  ii is,  ns 

CLASS  b:  aO-a 2=s0-s 1 ,  al-a3<s2-s3,  ((aO-a2)  +  (al-a3))<((sO-sl )  +  (s2-s3)) 

n,  h 

CLASS  c:  n0-a2<s0-sl,  al-a3>s2-s3,  ( (a0-a2)+(a 1-a 3) ) <( (sP-s 1 )+(s2-s3)) 

I1 7 

CLASS  d:  a0-a2>s0-s 1 ,  al-a3>s2-s3,  ( (a0-a2)+(a 1-a 3) )> ( (sP-s 1 )+(n2-s3) ) 

I!  17 

CLASS  e:  a0-n2=s0-sl,  al-a3=s2-s3,  ( (aO-a 2)  +  (a 1 -a 3) )  =  ( (sO-s 1 )  +  (s2-s3) ) 

l!9,  HI 
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CLASS  f:  aO-a2<sO-sl,  nl-a3>s2-s3,  ( (nO-a2)+(n 1-a 3) )  =  ( (sO-s 1 )+(s2-s3) ) 

til  e 

CLASS  g:  aO-a2>sO-sl,  al-a3<s2-s3,  ( (aO-a2)+(a l-a3) )=( (sO-sl )+(s2-s3)) 

// 1 3 

CLASS  h:  aO-a2<sO-sl,  al-a3=s2-s3,  ( (aO-a2)+(al-a3))<((sO-sl )+(s2-s3)) 

#4,  1 5 


A4.  Sophisticated  IICA  and  TDA 

In  this  section,  wo  investigate  the  use  of  nisin f orr.at ion  in  our 
model.  In  other  words,  messages  will  be  encoded  by  an  encoder,  before 
being  sent  to  the  opponent.  The  opponent  will  use  a  decoded  to  decode 
the  incoming,  messages,  before  responding  to  then.  V.'c  define  a  sophis¬ 
ticated  HCA  (SHCA),  which  sends  messages  not  entirely  according  to  his 
optimal  expected  payoff  rules,  and  a  sophisticated  TDA  (STDA),  which 
estimates  the  payoff  function  of  his  opponent  SHCA  and  sends  messages 
according  to  his  estimation  of  opponent's  payoff  function  class. 

SHCA  sends  messages  according  to  optimal  exported  payoff  rules 
with  probability  (1-p),  and  not  according  to  optimal  expected  payoff 
rules  with  probability  p.  If  0^  p  <0.5,  SHCA  sends  more  "right"  mes¬ 
sages.  If  p  =  0.5,  his  messages  are  random.  If  0.5  <  p  <  1.0,  lie 
sends  more  "wrong"  messages  than  "right"  messages. 

STDA  observes  the  action  of  S11CA  for  a  sufficiently  long,  time. 
In  response  to  STDA's  message  0,  if  SHCA  sends  more  O's  than  l's,  then 
STDA  concludes  that  a0>n2;  if  SHCA  sends  as  many  0's  as  l's,  then  STDA 
concludes  that  a0=a2;  otherwise  he  concludes  that  a 0  <  a2.  In  this 
manner,  STDA  can  estimate  to  which  class  his  opponent's  payoff  func¬ 
tion  belongs. 


In  other  words,  STDA  assumes  that  the  probability  p  with  which 
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SISGA  sends  wrong  messages  is  less  than  or  equal  to  0.5.  Since  STDA 
does  not  know  p,  it  is  natural  that  lie  assumes  that  his  opponent  will 
send  more  right  messages  than  wrong  ones. 

Therefore,  if  0  <  p  <  0.5,  STDA  can  correctly  estimate  the  class 
of  opponent's  payoff  function.  If  p  =  0.5,  STDA  regards  his 

t 

opponent's  payoff  function  to  be  in  Class  D.  If  0. 5  <  p  <  1.0,  STDA 
cannot  correctly  estimate  the  class.  For  example,  functions  belonging 
to  Class  A  are  regarded  to  be  in  Class  0,  and  the  conditions  are  in¬ 
terpreted  to  be  their  opposites.  Similarly,  classes  F  and  F,  H  and  I, 
C  and  U,  arc  naturally  confused. 

Table  AA  illustrates  the  average  probabilities  of  SHCA  and  STDA 
to  win  or  draw  over  all  possible  cases,  for  some  fixed  values  of  p. 
(The  results  are  averaged  over  all  payoff  functions  in  a  function 
class  estimated  by  STDA.)  The  results  are  also  depicted  in  Figure  A2. 
Some  general  conclusions  can  now  be  drawn. 

Probability  To  Win  Or  Draw 


p 

SHCA 

STDA 

o.n 

0.  f82 

0.  f  79 

0.2 

0 .  A  A  P 

0.  P8A 

0.  A 

0.3AA 

0.788 

0.  A0 

0.323 

0.809 

0.5 

0. 5A0 

0.810 

0.  51 

0 .  A 1 7 

0.711 

0.  <) 

0.  A0A 

0 . 72 A 

0.8 

0.35A 

0.  775 

1.0 

0.3A7 

0.787 

Table  AA  Probnb Hi t ies  of  SHCA  and  STDA  to  win  or  draw 

When  p  is  0,  STDA  knows  only  the  class  to  which  SKCA's  payoff 
function  belongs,  and  bis  strategy  of  maximizing  the  expected  value  of 
difference  of  their  respective  payoffs  does  not  always  succeed. 
Instead,  SHCA  always  sends  messages  maximizing  his  expected  payoff. 


So  In  tills  case,  SI1CA  (who  wins  or  draws  with  probability  0.682)  ir, 
actually  stronger  than  STDA  (who  wins  or  draws  with  probability 
0. 679). 

As  p  increases  toward  0.5,  ST  DA  gets  stronger,  and  S11CA  gets 
weaker,  because  the  situation  concerning  STDA  remains  the  same,  but 
SHCA  no  longer  always  sends  messages  maximizing  his  expected  payoff. 
In  particular,  when  p  =  0.49,  STDA  wins  or  draws  with  probability 
0.809,  and  that  for  SliCA  becomes  0.323. 

When  p  reaches  0.5,  SliCA  becomes  the  random  opponent.  Beyond 
this  point,  S!!CA  sends  more  wrong  messages  than  right  messages.  But 
as  the  STDA  assumes  his  opponent's  payoff  function  to  be  in  the  oppo¬ 
site  class,  his  strategy  to  maximize  the  difference  of  their  payoffs 
also  hardly  succeeds.  No  general  conclusion  can  be  drawn,  except  that 
STDA  is  stronger  than  SliCA  when  p  is  larger  than  0.5.  It  should  be 
noted,  however,  that  SHCA  is  stronger  when  he  always  sends  wrong  mes¬ 
sages  (at  p=1.0,  he  wins  or  draws  with  probability  0.347),  than  when 
he  sometimes  sends  wrong  messages  (at  p=0.4,  he  wins  or  draws  with 
probability  0.344). 

A5.  N-Agent  Message  Txchange 

V.c  can  now  define  n-agent  competitive  information  exchange.  Sup¬ 
pose  there  are  agents  Ml,  M2,  ...  ,  Mn.  T.acli  agent  Mi  will  take  turns 
in  selecting  another  agent  Mj ,  and  send  him  a  message,  who  must  then 
respond.  In  other  words,  agents  send  (and  respond  to)  messages  in 
round-robin  fashion.  Some  agents  may  want  to  become  cooperating 
agents,  because  they  have  complementary  payoff  functions.  For  exam¬ 
ple,  If  Ml  likes  to  receive  more  0's,  and  M2  likes  to  receive  more 


/ 


-:«a- 


l's,  thou  they  can  cooperate,  because  each  stands  to  pain.  Therefore, 
the  action  rules  of  an  a;;ent  need  to  include  rule:;  to  select  (over  a 
period  of  interactions)  those  agents  that  are  cooperatin';  with  him. 

I  A  computer  pro;, raw  was  written  to  simulate  n-apeiit  information 

exchange  [C!!Ah07^]  •  The  pro;, ran  simulates  1°  UC’-fi.a  cor;  umi  cat  i  ti;  with 
one  another,  each  ap.ent  having  a  different  payoff  function.  Two  rules 
are  used  in  round-robin  message  exchange.  1'ulc  1:  An  aqcnt  will 

i  select  those  opponents  who  will  "ive  hit;  positive  average  payoffs  to 

cormunicnte  with.  T'.ule  2:  An  aeent  wi  1 1  decl  ine  to  co:  rim  i  cate  with 
those  opponents  who  will  p.ive  hit;  negative  average  payoff  s . 

In  the  hepinninp,  of  the  slnulation  experiment ,  each  .-p  ent  will 
communicate  with  all  other  agents.  After  applying  ihile  !,  It  is  noted 
that  average  payoffs  of  most  aments  <lo  show  an  increase.  ’fur  the 
application  of  i'ule  2,  in  addition  to  increase  of  pavoffs,  it  j noted 

| 

that  cliques  have  been  formed.  Unless  payoff  functions  art  clumped,  a 
definite  message  oxchanp.c  pattern  anonp,  the*  various,  part  ic  ipat  inp, 
apents  have  been  formed.  Therefore,  if  we  rep.ard  the  messa-p;  exchange 
pattern  as  a  qrnph,  we  can  define  the  information  distance  ietwien  two 
information  nodes  in  nn  information  system  as  the  shortest  ;  nth  from 
one  Information  node  to  another  information  node,  where  the  arc  weight 
between  two  adjacent  information  nodes  is  the  inf  oi  at  i  on  distance 
between  these  two  .•’rents,  as  defined  in  Section  7.  Tf  no  paths  exist, 
then  the  Information  distance  between  two  information  node:-  is  infini¬ 
ty. 


; 


The  information  distance  matrix  A  for  the  nineteen  UCAs  is  illus¬ 
trated  below,  where  an  asterisk  indicates  an  infinite  information  dis¬ 
tance  . 
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It  is  noted  that  HCA  /'0(  1 , -1 , 1 , -1 )  does  not  communicate  with  any 
other  agent.  If  we  define  a  k-clique  as  a  set  of  nodes  in  which  the 
information  distance  between  any  two  nodes  is  no  greater  than  k,  then 
HCAs  #1,  It 3,  //18  form  a  1-clique,  HCAs  t 2,  £10,  #16  form  a  2-clique, 
and  all  the  HCAs,  excluding  It 0,  form  a  3-clique,  etc.  Disregarding 


HGA  HQ,  the  average  information  distance  is  1.617.  The  average  infor¬ 
mation  distance  for  HGA  II 16  to  other  HGAs  excluding  l! 0  is  2.055,  which 
is  the  maximum;  and  for  HGA  ?13  is  1-388,  which  is  the  minimum. 
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Figure  3 


Average  payoff  of  the  first  agent  (HGA) 


Figure  A1 (a) 


Figure  A1 (d) 
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Figure  A2 


